Towards Google matrix of brain

نویسندگان

  • Dima Shepelyansky
  • O. V. Zhirov
چکیده

We apply the approach of the Google matrix, used in computer science and World Wide Web, to description of properties of neuronal networks. The Google matrix G is constructed on the basis of neuronal network of a brain model discussed in PNAS 105, 3593 (2008). We show that the spectrum of eigenvalues of G has a gapless structure with long living relaxation modes. The PageRank of the network becomes delocalized for certain values of the Google damping factor α. The properties of other eigenstates are also analyzed. We discuss further parallels and similarities between the World Wide Web and neuronal networks. More than 50 years ago John von Neumann traced first parallels between architecture of the computer and the brain [1]. Since that time computers became an unavoidable element of the modern society forming a computer network connected by the World Wide Web (WWW). The WWW demonstrates a continuous growth approaching to 10 11 web pages spread all over the world (see e.g. starts to become even larger than 10 10 neurons in the brain. Each neuron can be viewed as an independent processing unit connected with about 10 4 other neurons by synaptic links (see e.g. [2–4]). About 20% of these links are unidirectional [5] and hence the brain can be viewed as a directed network of neuron links. At present, more and more experimental information about neurons and their links becomes available and the investigation of properties of neuronal networks attracts an active interest of many groups (see e.g. [6–13]. The WWW is also a directed network where a site j points to a site i but no necessary vice versa. The classification of web sites and information retrieval from such an enormous data base as the WWW becomes a formidable challenge of modern society where the search engines like Google are used by internet users in everyday life. An efficient way to classify and extract the information from WWW is based on the PageRank Algorithm (PRA), proposed by Brin and Page in 1998 [14], which forms the basis of the Google search engine. The PRA is based on the construction of the Google matrix which can be written as (see e.g. [15] for details): G = αS + (1 − α)E/N. (1) Here the matrix S is constructed from the adjacency matrix A of directed network links between N nodes so that S ij = A ij …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lecture 14: Eigenvalue Computations

This lecture discusses a few numerical methods for the computation of eigenvalues and eigenvectors of matrices. Most of this lecture will focus on the computation of a few eigenvalues of a large symmetric matrix, but some nonsymmetric matrices also will be considered, including the Google matrix. The QRalgorithm for both symmetric and nonsymmetric matrices of small to modest size will be discus...

متن کامل

Google matrix analysis of directed networks

In the past decade modern societies have developed enormous communication and social networks. Their classification and information retrieval processing has become a formidable task for the society. Due to the rapid growth of the World Wide Web, and social and communication networks, new mathematical methods have been invented to characterize the properties of these networks in a more detailed ...

متن کامل

Google matrix analysis of C.elegans neural network

We study the structural properties of the neural network of the C.elegans (worm) from a directed graph point of view. The Google matrix analysis is used to characterize the neuron connectivity structure and node classifications are discussed and compared with physiological properties of the cells. Our results are obtained by a proper definition of neural directed network and subsequent eigenvec...

متن کامل

Effect of doxycycline and meloxicam on cytokines, brain-derived neurotrophic factor, matrix metalloproteinase-3, tissue inhibitor of metalloproteinase-3 and cyclooxygenase-2 in brain

Objective(s): Prevention of inflammation in early stages will be useful in maintaining vitality of the organism. The objective of this study was to evaluate the effects of doxycycline (DOX) or meloxicam (MLX) monotherapy and combination therapy on the levels of inflammatory mediators in the brain tissues of rats with Escherichia coli lipopolysaccharide (LPS)-induced br...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1002.4583  شماره 

صفحات  -

تاریخ انتشار 2010